# 编写一个Python程序，输入一个正整数，
# 判断这个数是否为素数（质数）。
# 素数是指只能被1和它本身整除的正整数。

import math

# 用户输入正整数
num = int(input("请输入一个正整数："))


# 判断是否为素数
def is_prime(num):
    if num <= 1:
        return False
    for i in range(2, int(math.sqrt(num))):
        if num % i == 0:
            print(num, "不是素数")
            break
    else:
        print(num, "是素数")


# 输出结果
is_prime(num)
